Inference at * 1 0 1 1 1 
Iof proof for Lemma nat ind:



1. P : {k}
2. P(0)
3. i:. P(i - 1)  P(i)
4. j : 
5. j < 0
6. ((j+1)  0 )  P(j+1)
7. j  0 
  P(j) 

latex

 by Arith 

latex

 .

Definitions

Void, n+m, a < b, , n - m, , x:A. B(x), #$n, , , x:AB(x), f(a), t  T, i  j , A  B, A, False, P  Q, x(s)